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METHOD OF QUEUING RF.OUESTS TO ACCESS A 
COMMUNICATIONS NETWORK 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Application No. 
60/121,214, filed February 22, 1999. 
FTELD OF THE INVENTION 

The present invention relates to communications systems. In 
particular, the present invention relates to a method for queuing requests to 
access a communications network. 
BACKGROUND OF THE INVENTION 

Various types of communications systems exist which allow two 
systems or two individuals to communicate with one another over the 
communications system. Examples of such communications systems include 
automatic call distributors (ACDs), web servers, local area networks (LANs), 
public switched telephone networks (PSTNs), or combinations of these. 

One problem with these communications systems is that the systems 
are typically capable of establishing a limited number of connections. As a 
result, when a user attempts to access the communications system, the user 
often is unable to establish a connection when the system has already reached 
its limit of available connections. The user may get an error message stating 
that a connection could not be established, or may not get any message at all. 
Since the user has no way of knowing when a connection can be established, 
the user must repeatedly attempt to access the server until a connection is 
made. During each attempt, the user has an equal chance of establishing a 
connection as another user that is making a first attempt. 
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In the case of a file server, for example over a LAN, when a PC user 
attempts to establish a connection with the file server, a connection will be 
made only if the limited number of active connections is not exhausted. 
When all the available connections are granted, any new connection attempt 
5 will be denied until a current user releases their connection. When the 

system is in this state, a user attempting to gain access to the file server has to 
manually retry establishing a connection while taking the risk that another 
user will gain access ahead of them. As result, assuming each user makes the 
same number of attempts, the selection of the user is entirely random. 

10 Similarly, in the case of a licensed program having a limited number of 

simultaneous users installed on a server, only a limited number of users can 
gain access to the licensed program at any one time. Once the number of 
users gaining access to the program reaches the maximum allowed, no other 
users are allowed access. Again, the user attempting to gain access to the 

15 server has to manually retry establishing a connection. In the case of a web 
server, when a user attempts to access a certain web page, the user will either 
be allowed access to the web page, or will receive an error message from the 
users web browser. If access is denied, to user has no way of knowing when 
and if access will be allowed. 

20 Queuing is widely used on products such as ACDs where it is necessary 

to prioritize and manage callers and the availability of agents. Since there are 
usually more callers than agents, callers must wait, or queue for an agent. 
While the caller is in the queue, the caller is continuously connected to the 
ACD while waiting for an available agent. 
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SUMMARY OF THE INVENTION 

A method of the present invention is provided for queuing requests 
for services through a communication network having a limited amount of 
resources for processing such requests. The method includes the step of 
5 receiving a request from a remote user for services through the 

communication network. A connection between the remote user and the 
communication network is established if sufficient resources are available to 
process the request. A signal is sent to the remote user if sufficient resources 
are not available to process the request. The remote user is queued for service 

10 once sufficient resources are available to process the request. 

Another embodiment of the provides includes the step of receiving 
requests from a plurality of remote devices for access to the communications 
network. Connections between the communications network and a first 
group of the remote devices are established. A signal is sent to the remaining 

15 remote devices for which a connection is not established to indicate that a 
connection was not established. At least some of the remaining remote 
devices are queued for service at a later time. 

A method of queuing requests to access to a server having software 
with a set number of available licenses includes the steps of receiving requests 

20 for access to software on the server from a plurality of remote users, allowing 
access to the software on the server to some of the plurality of remote users 
such that the number of remote users allowed access does not exceed the set 
number of available licenses, placing the remainder of the plurality of remote 
users in a queue, queuing remote users as licenses become available, and 

25 allowing access to the software on the server to the queued remote users. 
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Other features and advantages of the present invention will be 
apparent from the accompanying drawings and from the detailed description 
that follows below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention is illustrated by way of example and not 
limitation in the figures of the accompanying drawings, in which like 
references indicate similar elements and in which: 



5 



Figure 1 illustrates an embodiment of a transaction processing 



environment in which the present invention may be used. 

Figure 2 illustrates an embodiment of an Internet environment in 
which the present invention may be used. 

Figure 3 illustrates an embodiment of a LAN environment in which 
10 the present invention may be used. 

Figure 4 is a flow diagram illustrating one embodiment for practicing 
present invention. 

Figure 5 is a flow diagram illustrating one embodiment for practicing 
the present invention in a LAN environment. 
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DETAILED DESCRIPTION 

The present disclosure relates to communication systems capable of 
transmitting information between two systems. Particular embodiments are 
described below as used in a various communications environments. 
5 However, the teachings may be used in many other communication 

environments and with many other types of communication systems. The 
embodiments described below communicate information (such as web page 
information, voice information, data, etc.) across a communication system. 
Exemplary communications systems include, for example, web servers, 

10 LANs, PSTNs, ACDs, and transactions processing systems. 

In a typical web server, data in the form of Hypertext Markup Language 
(HTML) pages is stored and made available to remote users. A remote user 
may request access to certain HTML pages stored on the web server. If the web 
server has the capability of making a connection to the remote user, the 

15 HTML pages can be viewed by a web browser on the system of the remote 
user. The remote user may be an individual or may an automated system. 

In a typical LAN, which may be any type of network, the LAN is 
capable of communicating information between various nodes in the 
network. A LAN server may have a licensed program installed on the LAN 

20 to provide access to the licensed program to a number of users on the 

network. Typically, the licensed program will have a set number of available 
communications links, set artificially pursuant to a license agreement. For 
the purposes of this description, terms such as "available resources", 
"available connections", etc., shall include limitations from both physical 

25 limitations (such as limitations resulting from hardware capabilities) and 
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artificial limitations (such as limitations resulting from contractual 
agreements, e.g., license agreements). 

In a PSTN, information in the form of voice or data can be 
communicated between two or more users. Similarly, in an ACDs, or 
5 transaction processing systems, exemplary transactions include telephone 
calls, facsimile transmissions, electronic mail (e-mail), video sessions, or 
network sessions (such as an Internet session). A particular transaction can be 
either inbound (e.g., received by a transaction processing system) or outbound 
(e.g., transmitted from a transaction processing system). A transaction 

10 processing system is any device capable of receiving, transmitting, queuing, 
routing, or otherwise processing a transaction. A transaction processing 
system may also handle mixed transactions (e.g., receive a telephone call and 
respond to the telephone call using e-mail). Example transaction processing 
systems include automatic call distributors (ACDs), call centers, and other 

15 telephone call processing devices. 

The teachings of the present invention may be used with any type of 
communication processing systems, including, but not limited to the 
communications systems described below. 

Figure 1 illustrates an embodiment of a transaction processing 

20 environment in which the present invention may be used. The transaction 
processing environment of Figure 1 allows transaction initiators (e.g., 
customers) to contact an agent (e.g., a customer service agent) using various 
types of transactions. Similarly, the transaction processing environment 
allows an agent to respond to a received transaction (e.g., received from a 

25 customer) or initiate a new transaction. 
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Figure 1 shows a transaction processing system 10 coupled to a server 
12, a computer telephony integration (CTI) server 13, a public switched 
telephone network (PSTN) 14 and a local area network (LAN) 16. The 
transaction processing system 10 is capable of processing various types of 
5 transactions, such as telephone calls, electronic mail (e-mail), voice mail, and 
facsimiles. The transaction processing system 10 is capable of receiving 
transactions from PSTN 14, LAN 16, server 12 and CTI server 13. Similarly, 
the transaction processing system 10 is capable of transmitting transactions to 
PSTN 14, LAN 16, server 12, and CTI server 13. For example, transaction 

10 processing system 10 can receive an incoming telephone call directly via 

PSTN 14. Another incoming telephone call may be received by server 12 (e.g., 
an Internet telephone call received across Internet 18) and provided to 
transaction processing system 10 across a communication link 34 or across the 
LAN 16. In other situations, the transaction processing system 10 may receive 

15 an incoming e-mail from server 12 or LAN 16. 

The main server 12 is capable of interacting with various components 
in the transaction processing environment. For example, server 12 may 
operate as a web server, an e-mail server, a fax server, and a video server. 
Additionally, server 12 can perform the functions of a control server. Figure 

20 1 also illustrates a CTI server 13 which can provide capabilities such as 

intelligent call routing, third-party call control, coordinated call transfers, and 
screen synchronization, for example. In alternate embodiments of the 
invention, the transaction processing environment may include additional 
servers, in which each server is responsible for one or more types of 

25 transactions. For example, a web server may process all web-based 

transactions, an e-mail/fax server may process all e-mail and facsimile 
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transactions, and a control server may control and manage various 
transactions and communication sessions in the transaction processing 
environment. 

LAN 16 can be any type of network, including an intranet network, 
5 capable of communicating information between various nodes in the 

network. Further, LAN 16 may use any network topology and communicate 
data using any communication protocol. As shown in Figure 1, multiple 
agents 20 are coupled to LAN 16. In a typical transaction processing 
environment hundreds or thousands of agents may be coupled to one or 

10 more LANs 16, which are in turn coupled to the transaction processing 

system 10. Alternatively, some or all of the agents 20 may be coupled directly 
to transaction processing system 10, rather than coupled through LAN 16. 
Although agents 20 are represented in Figure 1 by a computer, a particular 
agent 20 may utilize any type of device or system that allows interaction 

15 between the agent and another person or device (such as a customer or a 
customer's computer). For example, an agent handling only telephone call 
transactions may only use a telephone system, without requiring a computer. 
Similarly, an agent handling only e-mail messages may require a computer 
system, but not a telephone. In a particular embodiment of the invention, 

20 each agent has a computer system and a telephone (which may be integrated 
into the computer system), such that the agent is capable of handling and 
responding to multiple types of transactions (e.g., telephone calls, e-mail, 
voice mail, and facsimiles). 

An agent 32 is not coupled to LAN 16, but instead is coupled to PSTN 

25 14. Agents 20, discussed above, are located locally to transaction processing 
system 10 or include an access mechanism allowing agents 20 to establish a 
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connection to LAN 16. Agent 32 is a remote agent or otherwise unable to 
directly connect to LAN 16. For example, agent 32 may be working at a 
location geographically distant from transaction processing system 10, such as 
working at home or while traveling. Agent 32 establishes a connection with 
5 transaction processing system 10 across PSTN 14. Alternatively, agent 32 may 
connect with LAN 16 or transaction processing system 10 through Internet 18 
or any other network or communication system. 

A database 30 is coupled to LAN 16 and is used by transaction 
processing system 10, agents 20 and 32, and server 12 to store and retrieve 

10 various types of information. For example, database 30 may contain 

information about the transaction processing system, the performance of the 
system, and the agents and customers that use transaction processing system 
10. Since database 30 is coupled to LAN 16, all agent computers, servers, and 
other devices coupled to LAN 16 are capable of storing and retrieving 

15 information from the database. 

As shown in Figure 1, Internet 18 is coupled to server 12 and customer 
computer 22 and 24. Customer computer 22 may include an Internet phone 
for establishing verbal communications between the customer and an agent 
across Internet 18. The customer using computer 24 has a telephone 28 and a 

20 fax machine 26 coupled to PSTN 14 and located near computer 24. Thus, the 
user of computer 24 may communicate with an agent of the transaction 
processing system using Internet 18 (e.g., using an Internet phone or e-mail 
application), fax machine 26, telephone 28, or any combination thereof. For 
example, customer 24 may generate and transmit an e-mail message across 

25 Internet 18 to server 12. Server 12 then communicates the e-mail to 

transaction processing system 10, which provides the e-mail to a particular 
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agent or group of agents for response. Agents may be grouped together based 
on area of expertise, company department, or type of support provided (e.g., 
sales or technical support). The agent responding to the e-mail can respond 
with another e-mail message or may respond by telephone, facsimile, or any 
5 other type of transaction supported by the transaction processing system and 
the transaction initiator. In particular embodiments of the invention, the 
transaction initiator may specify the type of transaction used by the 
responding agent. For example, a transaction initiator may generate an e- 
mail transaction, but request that an agent respond with a telephone call. 

10 Although customer computers 22 and 24 are shown coupled directly to 

Internet 18, it will be appreciated that any communication mechanism can be 
used to couple computers 22 and 24 to Internet 18, such as PSTN 14 and an 
Internet Service Provider (ISP). In alternate embodiments, Internet 18 may be 
replaced with any communication network using any communication 

15 protocol. 

The environment illustrated in Figure 1 includes a separate LAN 16 
and Internet 18. In alternate environments, LAN 16 and Internet 18 are 
merged into a single communication network capable of communicating 
information between any two or more devices coupled to the communication 
20 network. 

Figure 2 illustrates an embodiment of an Internet environment in 
which the present invention may be used. Figure 2 shows a web server 40 
connected to Internet 42. Of course, Internet 42 could also be an intranet. A 
plurality of remote users 44 are shown connected to Internet 42. The remote 
25 users 44 are shown illustratively as computers, although the remote users 44 
could be comprised of other devices. A remote user could also be thought of 
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as the person using the computer. As mentioned above, a remote user 44 
may request access to a certain HTML page stored on the web server 40. In 
response to the request, the web server 40 may allow the remote user 44 access 
to the HTML page requested. 
5 Figure 3 illustrates an embodiment of a network in which the present 

invention may be used. Figure 2 shows a LAN 50 connected to a LAN server 
52. The LAN 50 includes a plurality of nodes 54 which are shown as 
computers. Nodes 54 could also be comprised of other devices such as 
printers, data storage devices, modems, Internet routers, etc. As mentioned 

10 above, the LAN 50 is capable of communicating information between the 
various nodes 54 and servers 52 and 56. The LAN server 52 includes LAN 
software such as Novel or Windows NT, for example. 

The present invention will now be described as it applies to the 
environments described above. As stated before, the present invention could 

15 be applied to other environments as well. 

The invention will now be described as it applies to the transaction 
processing system (which could be an ACD) shown in Figure 1. In the 
transaction processing system shown in figure 1, a remote user such as 
customer 22 or 24 can request services in a number of ways. 

20 First, a remote user such as customer 22 could request information via 

Internet 18. In this case, an Internet browser resident on the customer's 
computer would send a request to the server 12 over Internet 18. If sufficient 
resources are available, the server 12 will establish a connection between the 
server 12 and the customer 22. Typically, a limited number of connections are 

25 possible between the server and a remote user for the Internet. The number 
of connections is determined by various factors, including the hardware 
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capabilities of the server such as the server 12. If a connection is not possible 
with the remote user at the time the user requests a connection, the present 
invention sends a message to the remote user indicating that a connection is 
not available. The message also preferably indicates that the user will be 
5 contacted once a connection is possible. At that point, the remote user is 

placed in a queue and will be contacted once a connection is available. Once a 
connection is possible, for example, after one more other remote users 
complete their transactions, the server 12 will send a message to the remote 
user indicating that a connection is possible. If the remote user responds 

10 during a specified time period, for example 10 to 15 seconds, the server 12 will 
establish a connection with the remote user. 

The steps described above can be accomplished in a number of ways. In 
a first embodiment, the server 12 reserves one or more ports for receiving 
requests from remote users and either establishing connections to the 

15 available ports, or sending messages to the remote system indicating that a 
connection is not available. In the case where a connection is not possible, 
the server 12 can determine the IP address of the remote user before 
terminating the connection with the remote user. Once a connection is 
possible, the server 12 can contact the remote user by using the IP address of 

20 the remote user. Various means of contacting the remote user can be used 
within the scope of the present invention. Examples include instant 
messaging (which is becoming, common on the Internet), email (although a 
longer response time period must be given to the remote user), or any other 
suitable means. Using steps outlined above, remote users waiting for a 

25 connection to become available, can be queued in the order in which they 
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requested a connection. In this way, the remote users are prioritized, not 
merely allowed to connect at random as is the case with the prior art. 

Second, a remote user may place a request for services via a telephone 
or fax machine (such as telephone 28 or fax machine 26) through a PSTN 
5 (such as PSTN 14). The case of telephone 28, one example of the 

implementation of the present invention is when a remote user attempts to 
call an agent such as agents 20. When the remote user places the call, the 
transaction processing system 10 will route the call to an agent 20, if an agent 
is available. If an agent is not available, the transaction processing system 10 

10 can send a message (such as an audio message) back to the remote user, that 
no agents are available, but that the user will be contacted once an agent is 
available. The transaction processing system 10 will terminate the connection 
to the telephone 28 and place the remote user in a queue similar to be queue 
described above. Once a connection is available, the transaction processing 

15 system 10 can place a call to the remote user, indicating that a connection is 
now possible. Alternately, the transaction processing system 10 can contact 
the user in other ways, such as through the computer of the remote user. 

Following is a description of how the invention could be applied to the 
web server 40 shown in figure 2. The implementation of the present 

20 invention for the web server 40 is very similar to the implementation 

described above with respect to the server 12, Internet 18, and customer 22. 
Each of the remote users 44 will typically have an Internet browser resident 
on their computer. When the remote user attempts to access an HTML page 
stored on the web server 40, the Internet browser will send a request, the over 

25 Internet 42, to the web server 40. If a connection is possible at that time, the 
web server 40 will establish a connection between the web server 40 and the 
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remote user 44. If a connection is not possible, for example when the 
maximum number of connections are already established, the web server 40 
will send a message to the remote user 44 indicating that a connection is not 
possible at that time. Preferably, the message will also tell the remote user 
5 that they will be contacted once a connection is possible. At that time, the 
remote user 44 is placed in a queue. Once a connection is possible, for 
example after another remote user terminates a connection, the web server 40 
will send a signal to the remote user 44 indicating that a connection is now 
possible. At this time, the remote user 44 will be allowed to establish a 

10 connection to the web server 40. As connections become available to the web 
server 40, the remote users in queue will be contacted in the order that they 
requested a connection. Alternatively, certain remote users could establish 
priority over other remote users based on the importance of the connection. 
For example, certain employees of a company may require priority over other 

15 employees, or over non-employees. These employees requiring priority, can 
be queued first when connections are available. 

As mentioned above, these steps can be accomplished in a number of 
ways. In a first embodiment, the web server 40 can store information about 
the remote user 44, such as the user's IP address. Once a connection is 

20 available, the web server 40 can use the stored information to contact the 

remote user 44. As mentioned above, the remote user 44 can be contacted in a 
number of ways. Also, in the preferred embodiment, one or more ports or 
connections are reserved exclusively for receiving requests from remote 
users. Upon receiving a request, a connection is established on another port, 

25 or the connection with the remote user is terminated after the message has 
been sent and the remote user 44 placed in the queue. In this way, the web 
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server 40 will almost always have an available connection so that a remote 
user 44 will either get connected to the web server 40, or get placed in the 
queue. 

Following is a description of how the invention could be applied to the 
5 LAN 50 shown in figure 3. As described above, the LAN 50 includes a LAN 
server 52 and various nodes 54. One example of the application of the present 
invention as applied to the LAN 50 shown in figure 3 involves the use of 
licensed software installed on the LAN server 52. In some cases, licensed 
software is purchased for a set number of simultaneous users. Therefore, no 

10 more than the set number of users may simultaneously use the software. 
When a user attempts to access the server 52 to use the licensed software, a 
connection will be made between the node 54 and the server 52 via the LAN 
50 if a connection is available. If the maximum number of simultaneous 
users has already been reached, then the user will not be allowed access to the 

15 software on the server 52. In that case, a message will be sent to the user 

indicating that a connection is not possible. Preferably, the message will also 
indicate that once a connection is possible, the user will be notified. Once a 
connection is possible, for example when another user terminates a 
connection with the server 52, the user that requested a connection will be 

20 notified that a connection is available. If the user responds, a connection will 
be established. 

Figure 4 is a flow diagram illustrating one embodiment of a procedure 
for practicing the present invention using any of the environments shown in 
figures 1-3. At step 60, the remote user makes a request for access. At step 62, 
25 the procedure determines whether a sufficient amount of resources are 
available to provide access to the remote user. If a sufficient amount of 
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resources are available, the procedure branches to step 64, where a connection 
is established between the remote user and the system. The procedure ends 
after step 64. If a sufficient amount of resources are not available, then the 
procedure branches to step 66, where a signal is sent to the remote user. 
5 Additionally, step 68 places the remote user in a queue. At step 70, the 

procedure determines whether a sufficient amount of resources are available 
to provide access to the remote user. If a sufficient amount of resources are 
not available, the procedure repeats step 70. If a sufficient amount resources 
are available, the procedure branches to step 72, where the remote user is 

10 queued by the system. At step 74, the procedure determines whether the 
remote user has responded to the queue. If the remote user responds to the 
queue, the procedure branches to step 64, where a connection is established 
between the remote user and the system. If the remote user does not respond 
to the queue, the procedure branches to step 60, where the procedure began. 

15 In an alternative embodiment, if the remote user does not respond to 

the queue, the procedure could branch back to step 70 to give the user a 
chance to respond when additional resources become available. In another 
alternative embodiment, a counter could be implemented to provide a loop 
through steps 74, 70, and 72 to give a user a predetermined number of chances 

20 to respond to subsequent queues before the procedure branches back to step 
60. As mentioned before, any number of procedures could be used to 
implement the present invention. 

Figure 5 is a flow diagram illustrating one embodiment of the 
procedure for practicing the present invention using the LAN environment 

25 with licensed software shown in figure 3. The procedure illustrated in figure 
5 is similar to the procedure illustrated in figure 4. At step 80, the node makes 
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a request for access. At step 82, the procedure determines whether a license is 
available. If a license is available, the procedure branches to step 84, where 
the node is allowed access. The procedure ends after step 84. If a license is not 
available, then the procedure branches to step 86, where a message is sent to 
5 the node requesting access. Additionally, step 88 places the node in a queue. 
At step 90, the procedure determines whether a license is available to the 
user. If a license is not available, the procedure repeats step 90. If a license is 
available, the procedure branches to step 92, where the node is queued by the 
system. At step 94, the procedure determines whether the node has 

10 responded to the queue. If the node has responded to the queue, the 

procedure branches to step 84, where the node is allowed access. If the node is 
not respond to the queue, the procedure branches to step 80, where the 
procedure began. 

In an alternative embodiment, if the node does not respond to the 

15 queue, the procedure could branch back to step 90 to give the node a chance to 
respond when an additional license becomes available. In another 
alternative embodiment, a counter could be implemented to provide a loop 
through steps 94, 90, and 92 to give the node a predetermined number of 
chances to respond to subsequent queues before the procedure branches back 

20 to step 80. 

In the preceding detailed description, the invention is described with 
reference to specific exemplary embodiments thereof. Various modifications 
and changes may be made thereto without departing from the broader spirit 
and scope of the invention as set forth in the claims. The specification and 
25 drawings are, accordingly, to be regarded in an illustrative rather than a 
restrictive sense. 
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